1	0	1161
2	1	1262
3	1	1101
4	0	520
5	1	1191
6	0	902
7	1	1151
8	0	1121
9	0	1192
10	0	1012
11	0	1262
12	0	1182
13	0	951
14	1	1181
15	0	1242
16	1	1342
17	1	1172
18	1	1082
19	1	1062
20	0	851
21	1	991
22	1	1042
23	1	1322
24	0	861
25	1	761
26	1	651
27	1	831
28	1	831
29	0	560
30	1	1172
31	0	1011
32	1	812
33	0	931
34	1	1002
35	0	1191
36	1	962
37	0	711
38	1	922
39	0	1191
40	1	912
41	0	1061
42	0	841
43	1	892
44	1	1102
45	1	661
46	0	992
47	0	1051
48	1	1021
49	0	931
50	1	831
51	0	851
52	0	881
53	1	701
54	1	1122
55	1	861
56	1	621
57	0	782
58	1	731
59	0	741
60	1	781
61	1	942
62	0	811
63	1	1052
64	0	661
65	0	891
66	1	731
67	0	872
68	1	771
69	1	862
70	0	630
71	1	801
72	1	671
73	0	611
74	1	1041
75	0	891
76	0	711
77	1	771
78	0	851
79	1	1041
80	0	741
81	1	802
82	0	731
83	0	821
84	1	901
85	0	972
86	1	831
87	1	741
88	0	590
89	1	771
90	0	701
91	0	961
92	0	651
93	0	851
94	1	1061
95	0	802
96	1	741
97	0	621
98	0	871
99	1	481
100	1	681
101	0	601
102	1	811
103	0	821
104	1	470
105	1	711
106	1	711
107	0	781
108	1	681
109	1	821
110	1	801
111	1	1282
112	1	560
113	1	671
114	1	470
115	0	721
116	1	781
117	0	972
118	1	821
119	1	821
120	0	1162
121	0	961
122	1	491
123	1	961
124	1	651
125	1	691
126	0	1152
127	1	661
128	1	721
129	0	711
130	1	691
131	1	651
132	1	1032
133	1	661
134	1	761
135	1	661
136	1	821
137	1	1172
138	1	741
139	0	661
140	1	851
141	1	791
142	0	831
143	0	1042
144	1	510
145	0	761
146	0	631
147	1	681
148	0	962
149	1	871
150	0	842
151	0	771
152	0	651
153	1	881
154	0	831
155	1	430
156	0	691
157	1	591
158	0	802
159	0	571
160	0	771
161	0	1472
162	1	922
163	1	651
164	1	601
165	0	741
166	0	671
167	1	501
168	0	601
169	1	631
170	1	611
171	1	601
172	1	1242
173	0	601
174	1	771
175	1	872
176	1	620
177	1	460
178	0	1252
179	1	501
180	0	1302
181	1	741
182	1	591
183	1	1292
184	0	1142
185	1	601
186	1	540
187	1	832
188	1	831
189	1	761
190	1	491
191	1	922
192	0	1112
193	1	721
194	1	620
195	0	681
196	1	580
197	1	831
198	1	551
199	0	821
200	1	550
201	0	641
202	0	721
203	1	741
204	0	821
205	1	872
206	1	771
207	0	721
208	0	971
209	1	902
210	0	742
211	1	711
212	0	751
213	1	811
214	1	661
215	0	811
216	1	861
217	0	931
218	1	601
219	1	530
220	1	591
221	0	772
222	1	671
223	0	811
224	1	641
225	1	631
226	1	591
227	0	851
228	1	791
229	1	781
230	0	771
231	0	570
232	1	791
233	1	731
234	1	531
235	1	981
236	0	641
237	1	911
238	1	661
239	1	641
240	0	941
241	0	851
242	0	741
243	0	792
244	0	1412
245	1	521
246	1	952
247	1	-1
248	0	661
249	1	451
250	1	621
251	0	641
252	1	1141
253	0	921
254	1	631
255	1	661
256	1	992
257	0	621
258	1	631
259	1	561
260	1	611
261	1	611
262	0	560
263	1	801
264	1	561
265	1	521
266	1	521
267	1	541
268	1	711
269	0	791
270	0	811
271	0	701
272	0	751
273	1	991
274	1	571
275	1	1212
276	1	640
277	1	951
278	0	1112
279	1	541
280	1	561
281	1	751
282	0	791
283	1	681
284	0	671
285	1	661
286	1	581
287	1	521
288	0	571
